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Abstract. We generalize two classical results of Maizel and Pliss that de- 
scribe relations between hyperbolicity properties of linear system of difference 
equations and its ability to have a bounded solution for every bounded inho- 
mogeneity. We also apply one of this generalizations in shadowing theory of 
diffeomorphisms to prove that some sort of limit shadowing is equivalent to 
structural stability. 



1. Introduction 

In [13] Perron defined property (B) for systems of differential equations. The 
property is that an inhomogeneous system of differential equations has bounded 
solution for every bounded inhomogeneity. In [3] A. Maizel proved a theorem that 
links property (B) on the half-line with the hyperbolicity property. In [16] Pliss 
characterized an analog of the property (B) on the full line in terms of hyperbolicity 
on two half-lines. The proof of the Pliss' theorem is based on the Maizel's theorem. 

The property (B) if often called admissibility. There exist manypapers devoted 
to study of this property and its analogs. For references see [lll6|,|5|. 

We prove generalizations of both theorems for difference equations for the case 
of spaces of sequences with prescribed decay rate for the case of finite dimensions 
and bounded coefficients. All similar theorems that were proved so far deal only 
with spaces having certain homogeneity properties. 

The discrete analog of the Pliss' theorem is widely used in shadowing theory (see 



14i Il8l , |15|). As an application of its generalized version we introduce the notion 
of Lipschitz two-sided limit shadowing property and prove that this property is 
equivalent to the structural stability. 
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2. Definitions 

Let / be either Z+ = {fc e Z | fc > 0} or = {fc G Z | fc < } or Z. Let ^ = 
{Ak}k£i be a sequence of linear isomorphisms R"^ — > M'* indexed by integers from /. 
Consider homogeneous and inhomogeneous equations associated with this sequence. 

Xk+i = AkXk, k e I (2.1) 

Xk+i = AkXk + fk+i, k e I. (2.2) 

Remark 2.1. For / — Z+ we take fk to be defined for fc > and fo — 0. 

Define an analog of fundamental matrix for equations (|2.ip : 

{A,n^io ...o Ai, m>l, 
Id, m ^l, 

We fix w > 0. We use linear subspaces of the space of sequences of vectors 
from R"*, indexed by integers from /. Denote the Banach space of sequences with 
bounded norm ||a;||^ = sup |a;fc| (|fc| + 1)"^ by A/"tj(/). Such spaces has been already 

studied in the similar context (see [2] ) . It is important to note that these spaces are 
neither homogeneous in the sense of Baskakov (see [ij) nor translation-Invariant in 



the sense of Sasu (see [17|). 



Definition 1. We say that a sequence A has Perron property B^{I) if for any se- 
quence / G A/"tj (/) there exists a solution of the inhomogeneous system of difference 
equations with inhomogeneity / that belongs to Nuj{I)- 



We use the following definition from [llj : 



Definition 2. Wc say that a sequence A is hyperbolic on / if there exist constants 
if > 0, A G (0,1) and projections Pk,Qk, k & I such that if Sk = -PfcR'^ and 
Uk — QfcR'^ then the following holds: 

K'^ = 5fc©C/fc; (2.3) 
AkSk = Sk+i, AkUk = Uk+i; (2.4) 
\<^k,iv\<KX''-'\v\, veSi, k>l; (2.5) 
\'^>k..iv\<KX'-''\v\, veUi, k<l; (2.6) 
ll^fclMIQfell (2.7) 
Everywhere here we mean that all indices are from /. 

Remark 2.2. We call the spaces Sk and Uk stable and unstable spaces of the se- 
quence A. 

Remark 2.3. If norms of all ||^fc|| and ||Afe|p^ are bounded then conditions p.5|) 
and (|2.6p impliy condition (|2.7|) (with different constant K in general), which is 
equivalent to the boundedness from zero of the angle between the spaces Sk and 
Uk (see [4] p. 224, 234, 237 for example). 

Remark 2.4. Let / = Z+. Then conditions (^3)1 and ([^ for some A G (0, 1) and 
K > follow from the existence of Ai G (0, 1) and Ki > such that the following 
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estimates hold 

\^kAv\<KiX^,-'{k + l)-^{l + ir\vl veSi, k>l- (2.8) 
\'^kM < K\\[-''ik + + ir\vl veUi, k<l. (2.9) 

Also everywhere here we mean that all indices are from /. 



Proof. Let conditions (|2.8p and p.9p be satisfied. We show that conditions p.5p 
and (|2.6p are also satisfied: 

KiX[-''{k + l)-'^{l + l)'^ <KiXf{l + l)'^ < 
(^max(/^iAf (; + l)")^ (Af)' =/f2A^ <^^2A^"^ 2k < I 



< 



and 



KiX{'\k + ly'^il + 1)" < KiX^\k + l)-"(2fc + 1)"^ = 

2"i^iA'f (^^-q:^^ < -^'3A'^^ 2k>l>k. 

This proves inequality (|2.6p for A = max(Ai,A2) and K = max^Ki, K2, K^). In- 
equality p.Sp is obvious since 

(fc + l)-'^(« + I)" < 1, fc>L 

□ 



3. Main Results 
We prove the following theorem in Section 14.11 

Theorem 1 (a generalization of the discrete analog of Maizel Theorem) . Let I — 
Z+ and the norms of all matrices and A/^^^ be bounded by M > 0. A sequence 
A has property (I) iff it is hyperbolic on Z+ . 

We prove the following theorem in Section 14.21 

Theorem 2 (a generalization of the discrete analog of Pliss Theorem). Let J = Z+ 

and the norms of all matrices Ak and Ak~ be bounded by M > 0. A sequence A 
has property B^{I) iff it is hyperblic on both Z+ and Z~ and the spaces B'^{A) and 
B^(A) are transverse. Here 

B+{A) = {veR'^ I \<^k,ov\ ~> 0, k^+00}, 
B- (A) = {v (E R'' I |$fc,ot'|^0, k^-00}. 

4. Generalizations of discrete analogs of theorems of Maizel and 

Pliss 

We prove generalizations of theorems of Maizel and Pliss for the case of difference 
equations. 
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4.1. Maizel Theorem. Let / = Z+. For brevity we write Mui instead of Nu{I)- 
Assume that the sequence A has property Bui{I). 

Denote 

Vi = {^0 \x G AC;, X is a sohition of homogeneous equation (|2.1I) } . 

Since our equations are hnear and TVl, is a linear space, Vi is also a Unear space. 
Denote the orthogonal complement of Vi by V2 and orthogonal projection onto Vi 
by P. 

It is easy to see that the following holds: 

Statement 4.1. For any sequence f £ there exists only one solution T{f) G TV^, 
of inhomogeneous equation (j2.2p with inhomogeneity f such that (T(/))o € V2. 

Statement 4.2. For any sequence A the operator T : Af^ Afu> from the previous 
statement is continuous. In particular there exists a positive r such that 

\\Tf\l<r\\f\l. 
Proof. Fully analogous to the proof of Statement 4 from 

From now on we use the operator T and number r from the previous statement. 
Also we suppose that r > 1 and that the number M from the statement of Theorem 
[T] satisfies inequality rM > 1. 

4.1.1. Technical lemmas. Denote 

Id, k = 0, 
$o,-fe, fc < 0. 
It is easy to see that the following holds. 

Statement 4.3. The following formula provides a solution of inhomogeneous dif- 
ference equation 



k 



00 



(4.1) yk = Y.XkPX_ufu- J2 ^fcU-^)^-u/u, 

u—O u—k+1 

when the series in the second summand converges. Here we take fo equal to 0. 

Remark 4.4. We do not care about exact values of the constants and always assume 
that the value of M is big enough and neglect constants like one that bounds from 
above the sequence (1 - 1/fc)^ for real (3. 

Remark 4.5. The following formula can be interpreted as an analog of the Green's 
function for difference equations 



Gk 



I XkPX^u, 0<u<k, 
\-XkiI - P)X^u, 0<k<u. 

So formula (|4.ip can be rewritten in a more compact way: 

00 

(4.2) yk = Yl 

u=0 
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Lemma 4.6. Let ko, ki,k be nonnegative integers and ^ e M'^ be a nonzero vector. 
Then the following inequalities hold 

k 

iXkP^lY.i^ + ^y^'l^nil'' <r{k + l)-^, 0<fco<fc, (4.3) 



u—ko 



l^fcU-^)eiI](« + l)""l^«ei ' <2rAf(fc + l)-", 0<k<ki. (4.4) 



u—k 



Proof. Fix nonnegative integers /q, such that Iq < li. Consider a sequence / with 
/j = 0, i> h. Then formula (|4.2p looks like: 



yi — ^ Gi^ufu- 



u=0 



For Z > Zi all the indices u in the sum are less or equal than li and the first string 
from the definition of Gi^u is used. The previous equality turn into the following: 



yi 



= XlPj2X-u.fu 



ti=0 



Thus the vector yi for I > li is an image of the vector from Vi that is independent of 
I. This means that all the sequence y except a finite number of entries is a solution 
of homogeneous equation (|2.ip with initial conditions from Vi . Thus y belongs to 
Afuj. Using that /o = we obtain 



2/0 



= -ii-P)J2^-u.fueV2. 



u=0 



So y — Tf and therefore \\y\\^ <?'||/|lt^ - Let Xi = Xi^. We define the sequence / : 

0, i < Iq, 



0, 



lo <i < h, 
i > h. 



Then ||/||^ = 1. Substituting the formula for a solution in the inequality from 
Statement 14.21 we obtain 



(4.5) 



\yi\<rii + iy 



For li — I — k, Iq — ko from (14. 5p we obtain that if fc > fco then 



r(fc + l)-" > 



^(u + l)-"Gfc,„^ 



u—ko 
k 



^(w + l)-'^XfePX_, 



U—ko 



U—ko 



= \XkPc\ ^(^.+i)-|x„er' 



u—kn 



To prove the second inequality from the statement of the lemma we do the similar. 
The important thing to notion here is that in the second string of the definition 
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of Gk,s the inequality is strict. Then for I = k — 1, lo = k, h — ki from (|4.5p we 
obtain that for < fc < /ci we have 



rk-'^ > 



ki 



fcl 



J2-{u + l)-^Xk-i{I-P) 



fcl 



- p)c ^(7. + 1)- ix„er' 



u—k 



fcl 



u—k 



- \A-\Xk{i - p)i\ Y,{u+i)-^ |x„er' > \\Ak-iV \Xk{i - p)i\ Y,{u+iy^ |x„er 

U—k U—k 

Now we prove the second inequality of the statement of the lemma for the case 
when {) — k < ki using the previous inequality for A: = 1 : 

k\ k\ 

\x,{i - p)^\ Y^{u+i)- \x^ir' = \x,{i p)ei Y.^u+\)- ix„crvi(/ - p)^i < 



fcl 



< ||Ao-i|| |Xi(/-p)^i^(u+i)-"|x„er' + i <Hl^o"i + 1. 



M = l 



For fc = fcl = the inequahty is obvious. 



□ 



Lemma 4.7. Let fco,fci, k,s he nonnegative integers and he a vector. 
Denote 

/i = 1 - (2rM)"\ 

The following inequalities are satisfied: 
ifP^^O then 

s k 

J2{u + 1)-" iX^P^r' < ^ + 1)-\X^P^\-' (4.6) 

u—ko U—kg 

for k > s > ko; 

if (/ - P)^ / then 

+ 1)- \X^iI P)er' < ^i'-" + 1)-" - P)C\-' (4.7) 



u—k 



for ki > s > k; 
Proof. Denote 



^(u+i)-"|x„p^r\ i>ko. 



u—kc) 



fcl 



We prove inequahty (|4.6I) . Since P^ 7^ 0, it is easy to see that (j)k > 0. 
Also it is obvious that — (j>k-i — (fc + 1)^" \XkP£,\^^ . Thus replacing ^ by P£, 
in (|4.3p we get 



< r < 2rM. 
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Then 



Therefore (fik-i < (l — (2rAf If we consequently use this inequality enough 

times, we obtain 

< (1 - (2rM)-i) ... (1 - (2rM)-i) 0^ = 

= (l-(2rM)-i)'"'>fe, fc>s. 

To prove the second inequality from the statement of the lemma recall that 
ipk > 0. Analogous to the proof of the first inequality form the statement of the 
lemma, Vfe - -(pk+i = (fc + 1) - P)^\~^ and replacing ^ by ( J - P)C in 

we have 

A+i < (l - (2rM)-^fc"(fc + 1)-") ^fc. 

Again, if we consequently use this inequality enough times and use Remark 14.41 we 
get inequality (|4.7I) . □ 

4.1.2. Proof of the discrete analog of the Maizel theorem. 

Theorem 3. The following inequalities holds 

for < s < k; 

\\Xk (/ - P) X_s\\ < 2r^M\k + ly^is + l^fi'-'' 

for < k < s. 

Proof. Fix a natural s > 1 and a unit vector ^. Define a sequence y : 

'-Xkii-P)x.4, o<fc<s, 

XkPX^s^, k>s. 



Vk = 




The sequence y coincides (except a finite number of entries) with a solution of 
homogenous equation (j2.ip with initial conditions from Vi and therefore y belongs 
to A/L . Now we define a sequence / in such a way as the sequence y is a solution of 
inhomogeneous equation (|2.2p with inhomogeneity / : 

fk - 

It is easy to see that in this case y becomes a solution. This means that y = Tf. 
Thus llyll^ < r 11/11^ = r(s + 1)". We prove the first inequality for the operator 
norms from the statement of the theorem. Using the definition of the sequence y 
we can write 

\XkPX^.S = \yk\< r{k + l)-'^{s + ir, s < k. 

Since ^ can be any unit vector, this gives us an estimate for the operator norms 
of XkPX-s- Now we can replace x by the solution of the homogeneous equation 
Xk — Xk^ and substitute in the previous inequality instead of ^ : 

(4.8) \XkP^\^\XkPX.,x,\<r{k + l)-^is + ir\xs\, s < k. 
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Let ^ 0. Consequently using inequalities (|4.3|) and (|4.6p for ko — s and ()4.8p for 

k — s we eet 




-1 



< 



r(A: + l)-"(M"('=-^)(s + l)--|X,Per') ' = 

= r(fc + + 1)" l^.^el < 

<r^k + l)-^i.s + lr^i''-'\xs\. 
If P^ = then the resulting inequality is obvious. Since Xs — Xg^ and Xs is an 
isomorphism, we have an estimate for the operator norm: 

In this reasoning we have used only the fact that inequality (j4.8p is satisfied for 
s = k. This is also true for s = fc = since ||P|| < 1. Therefore, we proved the 
estimate for < s < fc. 

The proof of the second estimate from the statement for s > fc is similar to the 
proof of the first estimate. The only small differences are due to the fact that now 
we cannot use an analog of inequality (j4.8l) for k — s because in the definition of 
the sequence y the numbers s and k cannot be equal. The following inequality can 
be proved in a very same manner as one in the proof of the first estimate: 

\XkiI - P)C| = l^fc (/ - P) X^sXsl < r{k + l)-^{s + 1)^ \x,\ , s > fc. 

For fc = s — 1 we multiply the vector inside the norm brackets by As-i : 

\X,{I-P)^\ = \ A,^iX,^i{I -P)X^,Xs \ < 

(4.9) < \\As-i\\\X,^i{I^P)X^,Xs\ <rMis + l)'^s-^\xs\. 

After that the proof is fully analogous to the proof of the first estimate. □ 

Lemma 4.8. For any A G (0, 1) there exists a constant C > depending only on 
A and uj such that 

Ck oo \ 

^A'=~"(w + l)-"+ ^ A"-'=(m + 1)-" <C 

for any fc > 0. 

Proof. We estimate first summand from (|4.10p . To do this it is enough to estimate 
the corresponding integral: 

nk 

(fc + 1)" / A'=-"(w + l)-'^dM = 




A''-"(u + lydu + j A''-"(u + l)-"duj . 

Now we estimate separately the two integrals from the previous formula. The first 
one can be estimated in the following way: 

k_ k 

(fc + 1)" A'^-"(w + l)-"du< (fc + 1)" /' X''-"du< 
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< (fc+l)" xUu=-k{k + l)'^\^ <Co. 
Jq 2 
The second one can be estimated in the foUowing way: 

{k + iy j A'=~"(u + i)-'"du < / A*^"" f ) du< 




< CiX^ I X-"du ^ CaA'^ (^A-*^ - X'^ j = C2 [1 - ] < C3 
Here is the estimate for the second summand from (|4.10p : 

00 CO 

(fc + 1)" A"-'=(w + l)"'^ < Y A""'=<C4 

u—k-\-l u—k-\'l 



□ 



Now we prove Theorem[T] We show how property B^^{Z'^) imphes hyperbohcity. 
Let 

K = 2r^M^, A = (1 - (2rAf)-i), Pi = XiPX^i, Qi = Xi{I - P)X_i. 

Using Theorem [3] it is easy to check that the first two conditions from the defini- 
tion of hyperbohcity and inequahties from Remark 12.41 are satisfied. The uniform 
estimates of the norms of the projectors Pk and Qk are due to Remark 1 2. 3 1 

Now we show how hyperbohcity imphes B^{Z^). Let \\f\\^ < R- We define a 
sequence yu as foUows: 

k 00 

Uk^Y, ^k.uPufu - Y, ^k,uQufu- 
u—0 u—k+1 

Let K, X be the numbers from the definition of hyperbohcity of the sequence A. 
Then using the Lemma 14.81 we write this estimates: 



(A: + iri2/fc| <i?(fc + ir V(w + l)--||<i>fe,„P„|l+ V (w + l)-"||$fc,„Q„|| < 




u=k+l / 

4.2. Pliss Theorem. Let / = Z and uj > 0. We assume that the norms of Ak and 
Ak~^ are bounded. 



Statement 4.9. // a sequence A have property B^{'L) then it is hyperbolic on Z+ 
and Z~ with corresponding stable and unstable spaces S'j^ , and , [/^T. 

Proof. Since we have property _B„(Z) for the sequence A^ we also have properties 
_Btj(Z+) for its positive part {Afc}^o B^{Z~) for its negative part {Ak}1^_^. 
Then the hyperbohcity on Z"*" follows directly from the Maizel theorem. In par- 
ticular this means that there exist stable and unstable subspaces and Uj^ . 
Hyperbohcity on Z~ also follows from Maizel theorem but it should be applied not 
to equations (|2.ip and (|2.2p but to the equations with inverted time: 

Xk = A^^Xk+i, k e Z+, 

Xk+i ^ A.'^xk+i - A.^fk+i, fceZ+. 
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Thus hyperbolic sequence {A_fc}^o spaces Sk and Uk- We denote C/^ = Sk 
and Sf^ — Uk keeping in mind the sequence {Ak}1^_^. 

□ 

Remark 4.10. It is easy to see that Statement 14.11 is still correct for sequences on 
Z under the assumptions of the previous statement. Spaces Sq and Uq play the 
role of spaces Vi and V2 ■ 

Statement 4.11. If a sequence A have property Bi^iZ) then it is hyperbolic both 
on Z+ and and spaces Sq and Uq from Statement \4.9\ are thransverse. 

Proof. Let Sq and Uq be not nontransverse. Then there exists a vector x such that 
2^7^2/i+?/2,where2/i eS'tJ", G C/q"- We know that S'^^ f] C^o*' = 0> 5^ + C/o+=R" 
therefore x can be represented as a; = C + ?7 with C e S'J" and 7/ e U^ . Thus 
rj ^ zi + Z2 for zi G Sq ^ Z2 G Uq . Take a sequence of numbers Ok whose entries 
equal for negative indices and are in (0,1) for nonnegative. We construct a 
sequence 9k that will drive us to a contradiction: 



ek = - 



i=fc+l 



^k,ifi, fc G Z, 



where 



fi = ai{i + 1) 



Vectors fi belong to J7-^, i > 0, because maps U^ to U^ by the hyperbohcity 
definition. The series from the definition of 6k converges: 



i=k+l 



< 



E 

z— max(0,fc) + l 



<^k,^f^\< C'|77|A''-'=(Z + 1)-" < 

i— inax(0,fc) + l 



1=1 

Recall that the sequence {dk}kez+ belongs to A/Lj(Z+) 



(fc + ir 



i—k 



^k-Ji 



<{k+ir Y i*m/.i< 

i— max(0,A;) + l 



<{k + ir Y + 

i— max{0,fc) + l 



i— max{0,fc) + l 



<C2|r;|£A'i <C3 



It is easy to see that the sequence 9k is a solution of the inhomogeneous equation 
2.2p . Moreover, the following equality is satisfied 



9o = - E *o.'/' = ^' 



477. 



i=i 
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This means that for the same thing as for rj is true 

(4.11) Oo^yi + y2, 

with j/i e y2 e Uq . 

Because of Remark 14.101 there existss the only sohition {ijjk} £ A/L)(Z) of in- 
homogeneous equation (I2.2p with inhomogeneity / such that t/'o G Uq . Every 
other solution of the inhomogeneous equation can be obtained adding a solution of 
the homogeneous equation. Thus {ipk}k<=:Z — {Xkiipo ~ ^o) + ^fcjfcGZ. So we have 
{Xk{ipn - 6lo)}fc6z+ = {ipk}kez+ - {dk}kez+ & A/L;(Z+) since AAi^(Z+) is a linear 
space. From this we obtain that the vector tpo — 9q belongs to Sq . Therefore if 
we denote yi — 0q — ipo^ 2/2 = ipo then we have 6*0 = yi + J/2, what contradicts 
inequality (|4TTT|) . □ 

Now we prove Theorem [2] 

At first we show how the existence of property _B^(Z) follows from the hyper- 
bolicity on Z+ and Z^ and transversality of B^{A) and B^{A). Fix a sequence 
/ S A/'tj(Z). Consider its positive and negative parts 

f^~{fk}kez+, f ^{fk}kei,-- 

Since the sequence A is hyperbolic on both Z+ and Z~, by the Maizel theorem its 
positive and negative parts A'^ — {Ak}k£z+ and A" — {^fcjfcez- have properties 
i3ij(Z+) and Bi^{Z~) correspondingly. Thus there exist solutions -0^ G A/L(Z+) 
and G J\fuj{1i~) of equations (|2.2p for / = Z+ and / = Z~ with inhomogeneities 
/+ and /~ correspondingly. If ij^^ = ipQ then the sequence ij; with 

i^k = iPk^ ^ ^ 0, V-fc = k>o 

is a solution of the inhomogeneous system (I2.2p for I — Z and belongs to A/lj(Z). 
If V'o' 7^ "0(7 then the solutions 0+ and V'" can be modified by solutions of the 
homogeneous systems: we show that there exist solutions 0"*" S AC;(Z^) and (/>" € 
Nu]{Jj^) of the homogeneous system (|2.1[) for / = Z+ and / = Z^ such that 
'i'o + 0(J^ = V'tT + 't'o ■ The last condition can be rewritten as 

(4.12) 0+-V^o-=0o -0+ 

Recall that B^{A) = Sq and B~{A) — Uq since for a hyperbolic sequence 
solutions of the corresponding homogeneous linear system of difference equations 
are either tend to infinity with exponential speed or or tend to zero with exponential 
speed. 

By assumption the spaces B'^{A) and B^ (A) are transverse so every vector from 
can be represented as a difference from the right hand sid of ()4.12p . In particular 

we can obtain the left hand side of (j4.12p . 

To obtain hyperbolicity and transversality from property B^ we only need to use 

Statement mi] and the fact that B+{A) = S'(j" and B-{A) = . 

5. Application of The Generalization of Discrete Analog of Pliss 

Theorem 

In this section we apply the generalized version of Pliss theorem for difference 
equations in shadowing theory. 

The theory of shadowing of approximate trajectories (pseudotrajectories) of dy- 
namical systems is now a well developed part of the global theory of dynamical 
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systems (see, for example, the monographs [3, In particular the connections 
between shadowing and structural stability are interesting. 

It is well known that a structurally stable system has shadowing property and 
this property is Lipschitz (see ^13j|). Recently it was shown that Lipschitz shadowing 
implies structural stability (see [1J|). Also structural stability follows from Holder 
shadowing property under some additional assumptions (see 18]). Moreover it 
is known that structurally stable system has two-sided limit shadowing property 
but even the C^-interior of the set of difFeomorphisms having two-sided shadowing 
property (without prescribing the speed of convergence to zero of estimates on each 



step) not coincide with the set of structurally stable difFeomorphisms (see |12l|). 

We show that Lipschitz two-sided limit shadowing property is equivalent to struc- 
tural stability. 

5.1. Definitions. Let / be a homeomorphism of a metric space (M, dist) and con- 
sider a dynamical system that is generated by /. 

Definition 3. We say that a sequence {xk}k£z of points of M is a d-pseudotrajectory 
of the dynamical system / if the following inequalities are satisfied 

dist(a;fc+i, /(xfc)) < d, k £ Z. 

Let 7 be a nonnegative real number. 

Definition 4. We say that a sequence {a^fej^gz of points of M is a 7-decreasing d- 
pseudotrajectory of the dynamical system / if the following inequalities are satisfied 

dist(a:fc+i,/(a:fc)) < d{\k\ + l)-^, keZ. 

Definition 5. We say that the homeomorphism / has Lipschitz two-sided limit 
shadowing property with exponent 7 if there exist positive constants do^L such 
that for any 7-decreasing d-pseudotrajectory {x^} with d < do there exists a point 
p £ M such that 

dist{xk,f{p)) < Ld{\k\ + l)—', fceZ. 
We write / e LTSLmSP{-f) in this case. 

Remark 5.1. In [l3| . where some similar shadowing properties has been studied. 
It is shown that in the neighborhood of a hyperbolic set both Lp-shadowing and 
weighted shadowing (for a special choice of weights) are present. 

5.2. Main results. A diffeomorphism / of a smooth manifold M is said to be 
structurally stable if there exists a neighborhood U of the diffeomorphism / in the 

-topology such that any diffeomorphism g E U is topologically conjugate to /. 

Theorem 4. Let 7 > and f be a diffeomorphism of a closed Riemannian manifold 
M. Then f is structurally stable iff f G LTSLmSP{'j). 

5.3. Lipschitz two-sided limit shadowing property implies structural sta- 
bility. We use one well-known result of R. Mane. Let M be a closed Riemannian 
manifold and / be a diffeomorphism of M. We denote the tangent space to the 
manifold M at a point p by TpM. Fix a point p d M and consider two linear 
subspaces of TpM: 

B+{p) = {v eTpM \ \Df''{p)v\ ^0, k^+00}, 

B-{p) = {w G TpAf I |D/'=(p)w| -> 0, k^-oo). 
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Definition 6. We say that for a diffeomorphism / the analytical transversality 
condition is satisfied at a point p if 

B+(p) + B-{p)=Tj,M. 

Theorem (Mane, Q). Diffeomorphism f is structurally stable iff the analytical 
transversality condition is satisfied at every point p of M. 

At first we prove one simple lemma 

Lemma 5.2. If for a sequence {wfej^.^^ from Af-y there exists a constant Q such 
that for any integer N > there exists a sequence {v^}ke[-N.N] of vectors from 
M** satisfying equalities 

(5.1) vj^_^^=Akvj^+Wk+i,ke[-N,N~l], 

and inequalities \v^\ {\k\ + 1)''' < Q, k (£ [—N,N] then there exists a sequence 
{^k}k£Z such that it satisfy the same inequalities (jS.ip for every integer k and 

\\Mkez\\-y < Q- 

Proof. To obtain a sequence needed we use a diagonal procedure (we take = 
0, k ^ [—N,N]) and pass to a limit in inequalities (|5.ip . Despite the convergence 
is not uniform in general the sequence we get as a result has all the necessary 
properties. □ 

Statement 5.3. Let f be a diffeomorphism of a closed Riemannian manifold and 
let 7 > 0. If f £ LTSLmSP{'j) then f is structurally stable. 

Proof. Using Theorem [2] we show that if we have Lipschitz two-sided limit shadow- 
ing property then the analytical transversality condition is satisfied at every point. 
After that we just apply the Mane theorem. 

Fix a point p G M, denote pk = f^{p) and define linear isomorphisms Ak = 
Df{pk) for A: G Z. We denote a ball in M with a radius r and a center x by i?(r, x) 
and a ball in T^M with radius r and center by Bxir, x). 

The fact that the norms of all Ak and Ak~^ are bounded follows from the com- 
pactness of the manifold. We prove that under our assumptions property _B-y(Z) is 
satisfied for the sequence of matrices Ak . After that we will be able to use Theorem 

m 

Let expj. : T^M ^ M be a standard exponential mapping. There exists a r > 
such that for any point x e M the mapping exp^ is a diffeomorphism of a ball 
BT{r,x) onto its image and exp~^ is a diffeomorphism of a ball B(r,x) onto its 
image. Moreover, we may assume that the smallness of r allows us to write the 
following estimates for relations between distances in the manifold and in a tangent 
space: 

if w, w S Bxir, x) then 

(5.2) dist(exp^(w),exp^(w)) <2|w-k;|; 
if z e B{r,x) then 

(5.3) \exp-\y) - exp~\z)\ < 2dist{y,z). 
Consider mappings 

Fk = exp-i^^ of o expp^ : Tp,M Tp^^^M. 
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From the well-known properties of an exponential mapping we deduce that D exp^ (0) = 
Id; therefore 

DFk{0) = Df{pk). 

Since M is compact for any e > 0, we can find a (5 > such that if |w| < (5, then for 
gk{v) — Fk{v) — AkV the following inequality is satisfied 

(5.4) \9k{v)\ < e\v\. 

Let L, do be the constants from the definition of LTSLmSP{j). 
We prove that for any sequence of vectors {^fej^gz & Af-y satisfying || ||^ < 

1 there exists a sequence {wfe}^;^^ ^ -^7 that is a solution of equations 

(5.5) Vk+i ^ AkVk + Zk+i, keZ. 

After this if we use Theorem [5] then we obtain that the analytical transversality 
condition is satisfied at the point p. 

We show that the conditions of Lemma 15.21 are satisfied. 

We fix natural N, small positive d, and define vectors Uk '■ 

(5.6) a_7v = 0, Qk+i = Akttk + Zk+i, ke[-N,N-l]. 

Now we assume that d is small enough so that all the points of M that appear 
belong to the corresponding balls B{r,pk) and all tangent vectors from Tp^AI that 
appear belong to the corresponding balls BT{r,Pk)- 

We define a sequence £,k G M in the following way: let = expp^{dak) for 
\k\ < N, ^N+k = IH^n) for fc > and C-N+k{x) - JHC-n) for k < 0. " 

We estimate dist(/(^fc), ^fe+i) for k e [-N,N - 1]. 

Since 

expp^^^ifi^k)) = Fk{dak) = Ak{dak) + gk{dak) 

and 

expp^^^^ (Cfc+i) = dak+i = d{Akak + 
after use of estimates (|5.3p and (|5.4p we obtain 

dist(/(^fc),Cfe+i) < 2|Ffe(dafe) - dau+i \ = 
= 2\gk{dak) - dzk+i \ < M{\k\ + 
For k ^ [—N, iV — I] the distance dist(/(^fe), ^fc+i) equals 0. Thus the sequence is 
a 7-decreasing 4(i-pseudotrajectory. Without loss of generality we can assume that 
Ad < do. Since / e LTSLmSP{'-f), there exists a sequence yk G M such that 

dist(a,yfc) <4M(|fc| + I)-^. 

Let tk = expp^^(yfc). Then 

tk+i = Fk{tk) ~ Aktk + gk{tk)- 
Using the definition of it is easy to see that 

\tk\ < 2dist(yfe,pfe) < 2dist(yfc,a) +2dist(Cfe,Pfe) < 

< 8Ld{\k\ + +Ad\ak\ < const (n,L, sup \\Df{p)\\) d, ke [-N,N]. 

This means that \gk{tk)\ can be made as small as we need only by decreasing of d. 
Denote 

6fc = $fc,_Art_Ar, fce[-iV,iV], 

Ck=tk-bk, ke[-N,N]. 
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Then 

c-N^O, Ck+i = AkCk+ gkitk), k e[-N,N -1], 
|Cfe| = \{<^k.-Nt-N + gkitk) + Akgk-l{tk-l) + ■■■)- '^k.-Nt-wl < 

< d(|fc| + 1)-'^, fee [-TV, TV -1]. 
Now we show that this is the sequence we have looked for: 

bk 



Wk = ak 



d ' 



k £ [^N,N~1], 



Wk^O, k<^[-N,N-l]. 
The fact that this sequence is a solution of equations (jS.Sp is obvious. To estimate 
its norm in the space TV-y by a number independent of N we write the following: 



bk 
d 



I da I. 



< {8Ld{\k\ 



-dm- 



(expp^^(^fe) - expp^iyk)) + Ck\ < 
^ir^)^{8L + l)(\k\ + ir\ 



□ 



5.4. Structural stability implies Lipschitz two-sided limit shadovifing prop- 
erty. We use the method from 13| to prove that structural stability implies Lips- 
chitz two-sided limit shadowing property. Let Hk, fc G Z be a sequence of subspaces 
of E**. Consider a sequence of linear mappings A — {Ak : Hk Hk+i}- 

Definition 7. We say that a sequence A has property (C) with constants > 1 
and A G (0, 1) if for any integer k there exist projections Pk, Qk such that if Sk = 
PkHk and Uk ~ QkHk then the following conditions are satisfied: 

• Pk + Qk^Id, ||Pfe||,||Qfc|| <iV; 

• AkSk C Sk+i and \\Ak\s^\ < A; 

• If Uk+i 7^ {0} then there exists a linear mapping Bk : Uk+i — > Hk such 
that 

BkUk+i C Uk, \\Bk\\ < A, AkBk\u,+, = I- 

Theorem 5. Let 7 > and let A have property (C) with constants N > I and 
A G (0,1). Consider a sequence of mappings fk '■ Hk — > Hk+i of form fk(v) — 
AkV + Wk+i{v). Suppose that there exist constants k, A > such that the following 
inequalities are satisfied: 

\uJk{v) - ujk{v')\ <k\v-v'\, \v\ , \v'\ <A, fc G Z; 

kNi < 1, 

with 

A + X 



Ni=N 



Denote 

Then if 
with 



1-A' 
A^i 



|{/;c(0)}||. 



1 - kNi 
< d < do, 



keZ, 



do 



A 



then there exists a sequence Vk G Hk such that fk{vk) = Vk+i and I|{vfe}|L < Ld. 
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Proof. Consider an operator G : J\fj{Z) (W^)^ of the form 

G{z) = gi{z) +g2{z), 

with 

k 

i9iiz))k^ ^ Ak-i . ■ ■ AuPuZu, 

U — — 00 

oo 

{92{z))k = - X! ■ • • Bu-lPuZu- 

u=k+l 

We prove that the operator G maps N^il) to M^{Z) and is bounded. We prove 
that (|fc| + l)'^'{G{x))k < C for fc > (for fc < the proof is analogous). We 
represent G{z) in the following form 

G{z) ^ gi{z) + g2{z) + g^iz) 

with 



{9i{z))k= ^ Ak-i ■ . ■ AuPuZu, 

u— — oo 
k 

{92{z))k = ^ Ak-1 ■ ■ ■ AuPuZu, 

oo 

i93iz))k = - ^ Bk... Bu^iPuZu- 

u=k+l 

Lemma Hm allows us to estimate {k + 1)^ \{g2{z))k + {g3{z))k\ ■ It remains to esti- 
mate only (fc + 1)'' \ {gi{z))k\ : 





u—~oo 



< {k + iyx''J2y <Gi. 



The rest of the proof is fully analogous to the proof of Theorem 1.3.1 from [13|. □ 

The next statement is proved in [l3| (Lemma 2.2.16). 

Statement 5.4. Let f be a structurally stable diffeomorphism of the closed Rie- 
mannian manifold M. Then for each point p of M there exist spaces S{p), U{p) C 
TpM such that the following holds: 

(1) S{p) ® U{p) = TpM; 

(2) Df{p)S{p) c S{f{p)), Df-^{p)U{p) C U{f-\p))- 

(3) There exist constants Ci > and Ai G (0, 1) such that 

\Df^{p)v\ < CiAj , ve S{p), fc > 0, 

\Df-''{p)v\ < CiAf \v\, ve U{p), fc > 0; 

(4) There exists a constant N such that if P{p) and Q{p) are complementary 
projectors corresponding to S{p) and U{p) then 

\\P{j>)\\A\Qm<N; 
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(5) For any /3 > and a natural T there exists a number a > such that if 
z,p G M, q — f^{p), y — f^'^{z) and dist(z, q) < a then there exist linear 
isomorphism Il{p,x) : T^M — )■ TzM such that 

\\n-I\\ < 13, U{p,z){D{exp-\q)Df-^{p)S{p)) C S{z) 

and linear isomorphism 0{p, z) : TpM — > TpM such that 

lie - /|| < /?, eip, z){D{expp\y)Dr^{z)U{z)) C U(p). 

Lemma 5.5. Let f be a diffeomorphism of M and T be a natural number. If 
f^ e LTSLmSPlcf) then also f e LTSLmSP{j). 

Proof. Fully analogous to the proof of lemma 1.1.3 from [l^]. □ 

Theorem 6. Let f be a structurally stable diffeomorphism of the closed Reimannian 
manifold M. Then f G LTSLmSP{'y) for any 7 > 0. 



Proof. This theorem is proved in the same way as Theorem 2.2.7 from [13|. We 
choose T such that 

fi = CAf < 1. 

Lemma [5.51 shows that to prove that / G LTSLmSP{j) it is enough to show that 
f = f^ € LTSLmSP{j). We use Statement EH for C = 1, Ai = /i and T = 1. 

We take j/q G (0, 1) such that A = (1 + i'o)^fi < 1. For this A and the number TV 
from part [4] of the statement 15.41 we take the corresponding Ni from the conditions 
of Theorem [5] and find k > such that kNi < 1. We denote 

K = max(7V, max ,max ||i:i/"i(]5)||). 

p^M p^M 

We find a number v G (0, i^o) such that 

2K{2K+l)i' < k/2. 

Let c be a radius such that for each p d M the mapping exp^ is a diffeomorphism 
of the ball i?2c(p) C TpM onto its image. We take a number d' < c such that for 
all point x,y £ M for d\st{x,y) < d' and y' — exp^^{y) the following inequalities 
are satisfied 

\Dexp-\y)v\ < + \Dexp^{y')v\ < (l + iy). 

For /3 = v we choose a number d" such that part [5] of Statement 15.41 is satisfied. 
We assume that d' < d" . 

Let Xk be a 7-decreasing d-pseudotrajectory for d < d' . 

Consider the mappings fk ■ T.^.^ '^x^+i defined as follows 

fk{v) = e^Vxl+^ °f ° ^^Px, («)• 
Then the mappings fk are defined on Ed' {xk ). It is easy to see that 

IA(o)| <d(|fc| + i)-^. 

Now we introduce the following notations: 

P = Xk, P= f{xk) = f{p), Z = Xk+l, 

z = f^^{xk+i) = f^^{z), z' = exp~i(i) = exp'^^{f-'^{xk+i)). 
Denote Jk = Dfk{Q). Then 

Jfc ^Dexp-\p)Dfip) = Dexp^l^^{fixk))Dfixk). 
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Denote 
and 

Al = Hip, z)JkP{p), Al = i^fce-^b, z)Q(p), Afe = Al^ Al. 
It is proved in [l3| that /j, can be represented in the form 

/fe(w) = Akv + ( Jfc - Ak)v + x(i'), 

with |a;fc(w) — a;fe(w')| < k |w — w'| and that the sequence {A^} has property (C). 

We take A = d' and use Theorem [5l Then there exist numbers do, such that 
for ||/fc(0)||^ < d < do there exists a sequence Vk G T^,^ such that 

Denote x = exp^^(wo)- Then 
Thus 

distlxfcj'^lx)) = It^fcl < W(|fcl + 1)-^. 

□ 
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